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© Asynchronous digital threshold detector for a digital data storage channel. 



© A zero-crossing detector for asynchronous de- 
tection of threshold transitions in a digitally sampled 
signal waveform. The Asynchronous Digital Thresh- 
old Detector (ADTD) receives a digitized self-cloc- 
king data readback waveform and provides the rela- 
tive location of a zero-crossing within the sample 
period where it occurs. The digital output, which is 



useful for recovering data and clock signals, is in a 
digital form that can be used directly by a certain 
class of asynchronous digital phase detector sys- 
tems. The ADTD is entirely digital and can be em- 
bodied in a low power configuration using CMOS 
technology. 
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The present Invention relates to zero-crossing 
threshold detectors in general and, more specifi- 
cally, to a digital Zero-crossing detector for provid- 
ing a digital output signal representing the detec- 
tion location within an asynchronous sampling win- 
dow. 

In the data storage arts, binary data is encoded 
and stored on optical or magnetic media as a 
series of optical or magnetic transitions. Retrieval 
of stored data requires a detecting and decoding 
system in the recording channel to reconstruct the 
original binary data and synchronous clock from 
the self-clocking analog signal waveform created 
by the magnetic or optical transducer adjacent to 
the storage medium. Practitioners in the art have 
proposed many solutions to the problems asso- 
ciated with extracting synchronous clock and data 
from a self-clocking data signal. These problems 
include discrimination between actual transitions 
and mere noise pulses and precise reconstruction 
of the synchronous data clock signal to permit 
accurate decoding of the phase-encoded data. An 
important element in such recording channels is 
the waveform transition or "zero-crossing" detector, 
which is necessary to accurately determine the 
precise relative timing or phase of each self-cloc- 
king waveform transition. 

Analog pulse detectors known in the art suffer 
from the usual disadvantages of analog electronic 
apparatus. They are expensive, bulky and subject 
to calibration drift over time. Moreover, analog 
pulse detectors are generally suited to a narrow 
predetermined range of channel data rates, impos- 
ing severe channel data rate restrictions on storage 
media data retrieval systems. Digital implementa- 
tions of data pulse or transition phase detectors 
known in the art usually rely on discrete-signal 
embodiments of the well-known analog detection 
techniques. For instance, the analog signal 
waveform is first sampled and digitized using well- 
known Phase-Locked Loop (PLL) techniques. 
These samples are then processed digitally to re- 
move unwanted frequency components and to re- 
construct the synchronous clock and data. There is 
a clearly felt need in the art for a fully digital 
implementation of a channel waveform transition 
phase detector that can accurately detect self-cloc- 
king data pulses in a recording channel data signal 
waveform over a wide range of data rates. The 
crucial need is for accurate synchronous data de- 
tection at moderate asynchronous sampling rates 
because high-speed sampling techniques are dis- 
advantageous^ expensive. 

Digital computer programs are known in the art 
for simulating the functions of analog recording 
channels but these techniques require high sam- 
pling rates, making implementation in real-time 
hardware expensive and difficult. Some of the dif- 



ficulty involved in digital implementation can be 
overcome by reducing the asynchronous analog 
signal sampling rate. Unfortunately, a reduced 
asynchronous sampling rate results in increased 

5 uncertainty of the zero-crossing detection time. 
This leads to jitter distortion and increased Bit Error 
Rate (BER) in the recording channel. 

Practitioners in the art have made efforts to 
reduce jitter at lower sampling rates by improving 

10 inter-sample interpolation. For instance, in U.S. Pat- 
ent 4,412,339, Peter H. Alfke et al disclose a zero- 
crossing interpolator intended to reduce isochron- 
ous distortion in a digital FSK modem. Alfke et al 
teach improving the precision of zero-crossing de- 

75 tection by adding a high-speed internal clock to 
step the detector along a linear slope between 
each input sample pair until a change in sign is 
detected. Thus, their technique requires the same 
high speed digital devices that make higher sam- 

20 pling rate disadvantageous. Moreover, although Al- 
fke et al teach the use of digital devices, the output 
of their zero-crossing interpolator is a simple ana- 
log timing gate that is subject to the same sources 
of analog errors affecting analog zero-crossing de- 

25 tector embodiments. 

In U.S. Patent 4,165,491, Arthur P. Geffon dis- 
closes a circuit for detecting zero-crossing points in 
a data signal in the presence of noise. Geffon 
teaches a pulse-qualification technique for eliminat- 

30 ing zero-crossings that presumably arise from 
noise. He neither considers nor suggests methods 
for detecting zero-crossings in a digitally sampled 
signal. 

In U.S. Patent 4,749,879, Donald S. Peterson et 

35 al disclose a signal transition detection method for 
finding signal waveform transitions in a binary-en- 
coded analog signal waveform. Peterson et al teach 
the use of a second differentiation step to provide a 
second derivative signal that improves the noise 

40 immunity of their analog circuit. They neither con- 
sider nor suggest means for detecting threshold 
transitions in a digitally-sampled signal waveform. 
Other similar disclosures of improved analog detec- 
tors may be found in U.S. Patents 3,593,166; 

45 3,916,328; 3,955,102; 4,132,909; 4,151,427; 
4,268,764; 4,480,200; 4,795,915; and 5,001,364. 
There is still a clearly felt need in the art for a 
digital zero-crossing detector that incorporates digi- 
tal interpolation techniques to provide accurate 

so transition timing outputs at relatively low asynchro- 
nous sampling rates. This requirement is especially 
important in modern digital recording channels that 
must be entirely implemented on low-power single- 
chip digital integrated circuits without analog com- 

55 ponents. 

In accordance with the present invention, there 
is now provided an Asynchronous Digital Threshold 
Detector (ADTD) for detecting the time t of a 
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threshold transition in a signal waveform having a 
data clock rate F d> the ADTD comprising: input 
means for accepting a plurality of digital signals at 
a sampling rate F s = 2F d representing a plurality of 
samples {S} of the signal waveform; transition de- 
tection means coupled to the sampling means for 
assembling an adjacent pair of the digital signals 
(Si, Sj-i) and creating a detection flag DF { respon- 
sive to a sign difference between the adjacent pair 
of digital signals; decimation means coupled to the 
transition detection means for converting the trans- 
fer rate of the digital signals from the sampling rate 
F s to the data clock rate F d ; and time generator 
means coupled to the decimation means for inter- 
polating the threshold transition time t within an 
interval T d equal to the reciprocal of the data clock 
rate F d and for creating a digital signal representa- 
tive of the threshold transition ratio t/T d . 

Viewing another aspect of the present inven- 
tion, there is now provided a method for asyn- 
chronous detection of the time t of a threshold 
transition in a signal waveform having a data clock 
rate Fd, the method comprising the steps of: (a) 
sampling the signal waveform at a first clock rate 
F s = 2F d equal to the reciprocal of a first sampling 
interval T s to create a plurality of digital signals 
representing the values {S} of the signal waveform 
samples; (b) creating a detection signal responsive 
to a sign difference between an i th sample Sj and 
an adjacent sample Sj-^c) doubling the first sam- 
pling interval T s to create a second sampling inter- 
val T d = 2T s equal to the reciprocal of the data 
clock rate F d ; (d) creating a first digital signal 
corresponding to that half of the second sampling 
interval T d in which the detection signal is located; 
(e) creating a second digital signal by interpolating 
between the sample Sj and the sample Sj_i, there- 
by estimating the location of the threshold transi- 
tion within an i th first sampling interval T s ; and (f) 
combining the first and second digital signals to 
create a third digital signal corresponding to the 
location of the threshold transition within a contem- 
poraneous second sample interval T s . 

In a preferred embodiment of the present in- 
vention, there is provided a zero-crossing threshold 
detector designed for use in an asynchronous digi- 
tal channel. It receives a digitized signal waveform 
in which self-clocking data is encoded and outputs 
the relative location of a zero-crossing within the 
sample period, if any. This digital output, which is 
intended for use in recovering the embedded data 
and clock signals, is in a digital form that can be 
used directly by the Discrete Time Control Loop 
(DTCL) disclosed in a copending US patent ap- 
plication No 07/967,588 by R.A. Hutchins et al 
entitled "Discrete Time Control Loop Method And 
Apparatus For Clocking Data In An Asynchronous 
Channel", which is included herein in its entirety by 



this reference. 

The Asynchronous Digital Threshold Detector 
(ADTD) of this invention employs the following 
three steps to estimate the zero-crossing arrival 

5 time within a single sampling interval. First, the 
detector determines if a zero-crossing has occurred 
by examining adjacent sample pairs for changes in 
sign. Secondly, the sample rate is converted from 
the higher sampling rate to a lower sampling rate, 

10 which is exactly half of the higher rate. In doing 
this, the ADTD first determines which half of the 
new longer sample period contains the zero-cross- 
ing. Finally, the ADTD determines the subcell time 
estimate; that is, the proportional location of the 

75 zero-crossing within the shorter sampling period by 
solving a linear interpolation formula (Fig. 1 (b)). 
The detector output is an n-bit digital signal repre- 
senting the estimated fraction of time elapsed with- 
in the longer sampling interval at the zero-crossing 

20 point (t/T d in Fig. 1 (a)). 

The present invention advantageously im- 
proves zero-crossing accuracy at lower asynchro- 
nous sampling rates. The present invention further 
advantageously permits threshold crossings to be 

25 detected in a stream of digital samples without 
recourse to analog components. 

It is an advantageous feature of the present 
invention that the zero-crossing detections are pre- 
sented in the form of an n-bit digital word, the 

30 accuracy of which is independent of analog signal 
timing considerations. 

A preferred embodiment of the present inven- 
tion will now be described with reference to the 
accompanying drawing, in which: 

35 Fig. 1 shows a signal waveform zero-crossing in 
a sampling interval; 

Fig. 2 provides a block diagram showing the 
relationship between the ADTD of this invention 
to the other elements in a recording channel; 
40 Fig. 3 provides a block diagram of the preferred 
embodiment of the pulse detector element of 
the ADTD of this invention; 
Fig. 4 provides a block diagram of the preferred 
embodiment of the 2X-to-1X converter element 
45 of the ADTD of this invention; 

Fig. 5 provides a block diagram of the preferred 
embodiment of the time generator element of 
the ADTD of this invention; and 
Fig. 6 provides examples of the performance of 
50 the ADTD of this invention. 

Fig. 1 shows the relationship between the sam- 
pling interval T s = T<|/2 in Fig. 1 (b) and the self- 
clocking data interval T d in Fig. 1 (a). The ADTD of 
this invention determines the subcell time estimate 
55 T (Fig. 1 (b)) and converts it to a digital representa- 
tion of the ratio t/T d (Fig. 1 (a)). 

Fig. 2 illustrates the relationship between the 
ADTD 10 of the present invention and the optical or 
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magnetic data storage medium 12. A peak detec- 
tion channel implementation is shown for illustrative 
purposes. Magnetic or optical transitions in me- 
dium 12 are sensed by a transducer 14 in any 
useful manner known in the art. The transducer 
output signal 16 is presented to the usual analog 
functions 18. These functions include preamplifica- 
tion, Automatic Gain Control (AGC), and anti-al- 
iasing (low-pass) filtering. The resulting analog data 
signal waveform 20 is presented to a waveform 
preprocessor 22 for signal differentiation, pulse 
qualification and Analog-to-Digital (A'D) conversion 
in any useful manner known in the art. The A/D 
sampling rate in A/D converter 24 is controlled by a 
sampling clock generator 26, which generates a 
sampling clock signal F s = 2F d at twice the self- 
clocking data rate of signal waveform 20. The digi- 
tal sample signals {S} are forwarded on a sample 
bus 28 to ADTD 10. The pulse qualifier 30 gen- 
erates a pulse qualification flag that is forwarded on 
a line 32 to ADTD 10. The pulse qualification flag 
discriminates between signal pulses and noise 
pulses in any useful manner known in the art and is 
asserted during every sample interval T s containing 
a qualified pulse or transition. 

The ADTD embodiment 10 in Fig. 2 embraces 
a pulse detector 34, a 2x-to-1x converter 36 and a 
time generator 38. Converter 36 operates at two 
clock rates: a sampling rate F s from generator 26 
and a data clock rate F d = Fs/2. ADTD 10 provides 
two digital outputs. A digital signal representing the 
relative position of a threshold transition within a 
data clock interval (t/T d ) is provided on a data bus 
40 and a Pulse Detection Flag (PDF) is forwarded 
on a line 42. Line 42 is high during the entire data 
clock interval T d that contains a qualified threshold 
transition detection. 

Fig. 2 shows bus 40 and line 42 feeding into a 
Discrete Time Control Loop (DTCL) 44 for subse- 
quent read-back channel processing in accordance 
with the above-cited Hutchins et al patent applica- 
tion. Any other suitable methods may also be em- 
ployed to extract data and synchronous clock sig- 
nals from ADTD 10 digital outputs on bus 40 and 
line 42, such as digital-to-analog conversion fol- 
lowed by phase-locked loop signal processing. 

In waveform preprocessor 22, a signal differen- 
tiator 46 differentiates data signal waveform 20 to 
convert waveform peaks to zero-crossing transi- 
tions in any useful manner known to the art. In 
situations where medium 12 consists of the mag- 
netic tape in a tape drive 48 or the magnetic disk 
surface in a Direct Access Storage Device (DASD) 
50, the data recovered appear in waveform 20 as 
peaks or pulses. Detection of such pulses requires 
differentiation in signal differentiator 46. However, 
where the medium is an optical medium such as in 
an optical disk 52, the signal may be Putse-Width- 
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Modulated (PWM) so that the recovered data are 
encoded as waveform transitions through a variable 
but predetermined threshold. For such applications, 
signal differentiator 46 is unnecessary and should 

5 be replaced by some suitable form of threshold- 
following signal processing known in the art. in 
either event, pulse detector 34 must actually detect 
signal waveform transitions through zero. In opera- 
tion, pulse detector 34 can be better understood 

10 with reference to Fig. 3. 

In Fig. 3, the pulse qualification flag on line 32 
is stored in register 54. A register 56 stores a 
once-delayed value for the pulse qualification flag 
and an OR-gate 58 provides an enabling qualifica- 

75 tion flag on line 60 that is asserted if there is a 
qualified detection in either the present (i) th or the 
immediately preceding (i-1) th sampling interval T s . 

The digital signal on bus 28 is split into the 
sign bit at a line 28a and the remaining 7-bit 

20 mantissa on a bus 28b. The registers 66 and 68 
store the sign of the present sample Sj and the 
sign of the immediately preceding sample Sj-i for 
comparison. An XOR-gate 70 provide a detection 
flag on line 72 that is high whenever there is a 

25 change in sign between Sj-i and Sj. An AND-gate 
74 combines the enabling qualification flag on line 
60 and the transition detection flag on line 72 to 
provide a detection flag DFj at an output line 76. 
The 7-bit registers 78 and 80 serve to assem- 

30 ble pairs of digital signals (yk-i. yk) that represent 
adjacent sample pairs (Si-i, Sj). Thus, the present 
digital signal y k is passed through on the bus 82 
(with its sign carried on line 82a) and the once- 
delayed digital signal y k -i is passed through on the 

35 bus 86 (with its sign on line 86a). Buses 82 and 86 
and flag line 76 carry the adjacent digital signal 
pair and the associated detection flag to converter 
36 (Fig. 2). 

Converter 36 can he better understood with 

40 reference to Fig. 4. Converter 36 acts as a "de- 
cimator", which replaces a digital signal pair with a 
single digital signal. The input registers 90 and 92 
are clocked at the sample clock rate F s . Register 
90 stores the delayed signal value y^-i. Register 

45 92 stores the DFj detection flag, which flags a 
detection within the present T s interval. The present 
signal y k on bus 82 is presented directly to the first 
input of a multiplexer 94. Delayed signal y k ~i is 
presented to the second input of multiplexer 94 

so and to the first input of another multiplexer 96. The 
second input of multiplexer 96 is provided with 
yk-2. which is merely y k -i delayed by one addi- 
tional sampling clock interval T s . Finally, the two 
multiplexers 98 and 100 are provided with detec- 

55 tion flag DFj at their first inputs and a fixed binary 
"0" or "1 " at their second inputs as shown in Fig. 
4. Accordingly, as detection flag DF } is clocked 
through register 92 by the sampling clock F s> the 
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inputs to multiplexers 94-100 are passed through to 
registers 102, 104, 106 and 108. Registers 102-108 
are clocked at half the rate of registers 90-92. 
Thus, it can be appreciated that converter 36 se- 
lects the adjacent digital signals and the detection 
flag in the subcell where the zero-crossing occurs 
(it is assumed that a maximum of one zero-cross- 
ing can occur per nominal sample period). 

Converter 36 sets the MSB of the zero-cross- 
ing time estimate according to the half of the 
nominal sample period T d = 2T s in which the zero- 
crossing occurs. Converter 36 also holds the 
present digital signal y k on bus 110 and the once- 
delayed digital signal y k -i on bus 112 to represent 
a qualified adjacent sample pair (S|-i, S|). This pair 
is held for two T s sample intervals and is forwarded 
to time generator 38 for additional processing. The 
MSB on line 114 is also held for T d = 2T s and 
passed forward to time generator 38 to serve as 
the Most Significant Bit (MSB) for the final transi- 
tion time ratio as discussed below. Finally, the 
detection flag DFj on line 116 is the half-rate equiv- 
alent of DFj on line 76. That is, line 116 is asserted 
if a qualified threshold transition detection exists 
anywhere within the two adjacent sample intervals 
2T s = T d . 

Fig. 5 shows a detailed embodiment of time 
generator 38. The purpose of generator 38 is to 
estimate the zero-crossing arrival time by solving 
an interpolation equation relating the transition de- 
tection to the digital signals (yk-i. yk) representing 
adjacent sample pair (Sj-i. Si) preserved in regis- 
ters 102 and 104 (Fig. 4). This pair is input to 
generator 38 on the buses 110 and 112. The 8-bit 
digital signal on bus 110 is split, with the MSB on 
line 110b and the remaining 7-bit mantissa on bus 
110a in Fig. 5. Similarly, the seven LSBs are pro- 
vided at bus 112b in Fig. 5. The MSB from bus 
112 (Fig. 4) is unnecessary, being implied by the 
combination of DFj on line 116 and the sign bit at 
line 110b. 

Generator 38 solves any useful interpolation 
formula relating the detection to the sample pair 
(Sj-t, Sj). A preferred formula is a simple linear 
interpolation equation: 



e/r d 



where y k is the intermediate digital signal equiv- 
alent to sample Sj. For a valid zero-crossing, the 
sign of y k is the opposite of y k -i, permitting the 
above equation to be rewritten as 



This simplifies the evaluation of the earlier inter- 
polation equation by eliminating the sign bit. 

In Fig. 5, the denominator |y k -y k _i| is first 
determined at the denominator signal bus 118. This 

10 is accomplished by the multiplexers 120 and 122 
and the summer 124 as follows. Multiplexer 120 
selects the absolute value of the present signal y k 
and multiplexer 122 selects the absolute value of 
the delayed signal y k -i when y k has a positive sign 

15 at line 110b. If the sign of Y k is negative, the 2s- 
compliments of these two digital signals are se- 
lected. Summer 124 adds the two selected 7-bit 
digital signals to provide the denominator signal 
|y k -yk-i| on bus 118. 

20 Denominator signal 118 is then inverted by any 

useful means, such as by a reciprocal map 126. 
Map 126 operates in any useful manner known in 
the art, such as a 256-Byte lookup table, and 
provides a 1 2-bit output reciprocal signal on a bus 

25 128. A summer 130 modifies the delayed digital 
signal y k -i that was selected in multiplexer 122, 
depending on the sign bit of the delayed signal 
y k _i, and produces the absolute value of |y k -i| on 
bus 132. A multiplier 134 multiplies the 12-bit re- 

30 ciprocal output signal on bus 128 with the 7-bit 
numerator on bus 132 and strips the 14 LSBs from 
the result, leaving a 5-bit zero-crossing signal on 
bus 136. This signal is then stored for one sample 
interval in register 138 to provide the additional 

35 delay necessary to synchronize operation with the 
remainder of generator 38. Ultimately, the output 
zero-crossing estimate signal tT d is provided on 
bus 40, with the MSB at line 40a signifying which 
of two adjacent sampling periods T s contains the 

40 event. 

The preferred embodiment disclosed in Figs. 
2-5 has been tested, using an 8-bit input sample on 
bus 28, a tracking threshold bit that indicates 
whether the given sample is over a qualification 

45 threshold on line 32 and outputting a 6-bit time 
estimate on bus 40 with a valid sample flag (PDF) 
on line 42. As implemented in CMOS II technology, 
ADTD 10 requires approximately 1500 gates. The 
preferred embodiment has also been implemented 

50 in a magnetic tape data storage system. 

This implementation has also been modelled in 
APL to determine how closely actual ADTD 10 
performance matches a simple theoretical linear 
interpolation formula. All possible adjacent digital 

55 pair signal combinations were provided to an APL 
bit-for-bit circuit simulation. The output of the simu- 
lated ADTD 10 was then compared with the theo- 
retical solution to the linear interpolation formula 
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(Fig. 5) and the results plotted in Fig. 6. 

In Fig. 6A, y k was fixed at 0.5 and y k -i was 
varied across the full range of possible values (all 
ranges were normalized to unity). The simulated 
results are very closely aligned with the theoretical 5 
results. In Fig. 6B, y k _! was fixed at 0.5 and y k was 
varied across the full range of possible values. 
Again, the simulated ADTD 10 performance closely 
matches the expected output across the full range 
of possible inputs. The differences between the two w 
curves in each of Figs. 6a and 6b result from 
quantization error. 

Clearly, other embodiments and modifications 
of this invention will occur readily to those of or- 
dinary skill in the art in view of these teachings. 75 
Therefore, this invention is to be limited only by the 
following claims, which include all such embodi- 
ments and modifications when viewed in conjunc- 
tion with the above specification and accompanying 
drawing. 20 

Claims 

1. An Asynchronous Digital Threshold Detector 
(ADTD) for detecting the time t of a threshold 25 
transition in a signal waveform having a data 
clock rate F dl the ADTD comprising: 

input means for accepting a plurality of 
digital signals at a sampling rate F s = 2F d re- 
presenting a plurality of samples {S} of the 30 
signal waveform; 

transition detection means coupled to the 
sampling means for assembling an adjacent 
pair of the digital signals (Sj, and creating 
a detection flag DFj responsive to a sign dif- 35 
ference between the adjacent pair of digital 
signals; 

decimation means coupled to the transition 
detection means for converting the transfer 
rate of the digital signals from the sampling 40 
rate F s to the data clock rate F d ; and 

time generator means coupled to the deci- 
mation means for interpolating the threshold 
transition time t within an interval T d equal to 
the reciprocal of the data clock rate F d and for 45 
creating a digital signal representative of the 
threshold transition ratio t/T d . 

2. A detector as claimed in claim 1 wherein the 
input means further comprises: 50 

means for accepting a pulse qualification 
flag representing that the threshold transition 
results from a signal pulse rather than a noise 
pulse. 



3. A detector as claimed in claim 1 or claim 2, 
wherein the transition detection means com- 
prises: 



first register means for storing the earlier 
of the adjacent pair of digital signals; 
second register means for storing the later 
Sj of the adjacent pair of digital signals; 

sign comparator means for creating a sig- 
nal corresponding to the logical exclusive-or of 
the signs of the adjacent pair of digital signals 
(Sj, Sj_i); and 

detection qualification means for enabling 
the output from the sign comparator means 
responsive to both the pulse qualification flags 
corresponding to the adjacent pair of digital 
signals. 

4. A detector as claimed in any preceding claim, 
wherein the decimation means comprises: 

third register means for storing the adja- 
cent pair of digital signals; 

selection means for selecting the first or 
second adjacent pair of digital signals within 
one the interval T d ; 

MSB means for identifying which of the 
first or second adjacent pairs of digital signals 
is selected by the selection means; and 

dual clocking means for stepping the input 
of the decimation means at the sampling rate 
F s and for stepping the output of the decima- 
tion means at the data rate F d . 

5. A detector as claimed in any preceding claim, 
wherein the time generator means comprises: 

reciprocal map means for creating the re- 
ciprocal of the absolute value of the difference 
between the adjacent pair of digital signals 
|Sj-i-Sj|~ 1 ; and 

multiplier means for multiplying the recip- 
rocal by the absolute value of the earlier of the 
adjacent pair of digital signals |S}-ij to obtain 
the digital signal representing the threshold 
transition t/T d = |S i - 1 j.|S j _i-Sir i . 

6. A Direct Access Storage Device (DASD) mag- 
netic recording channel wherein digital data 
stored as a series of signal transitions in the 
DASD are read by sensing the transitions to 
create a signal waveform having a data clock 
rate F d equal to the reciprocal of a data clock 
interval T d and having transitions through a first 
threshold, the data being recovered in the 
channel; the channel comprising an Asynchro- 
nous Digital Threshold Detector (ADTD) as 
claimed in any preceding claim. 

7. An optical Pulse Width Modulated (PWM) stor- 
55 age device recording channel wherein digital 

data stored as a series of signal transitions in 
the optical medium are read by sensing the 
transitions to create a signal waveform having 



6 



BNSDCCID: <EP 0604048 A2_l_> 



t 



11 



EP 0 604 048 A2 



12 



a data clock rate F d equal to the reciprocal of a 
data clock interval T d and having transitions 
through a first threshold, the data being recov- 
ered in the channel; the channel comprising an 
Asynchronous Digital Threshold Detector 
(ADTD) as claimed in any claim preceding 
claim 6. 

8. A data storage tape drive magnetic recording 
channel wherein digital data stored as a series 
of signal transitions in the magnetic tape are 
read by sensing the transitions to create a 
signal waveform having a data clock rate F d 
equal to the reciprocal of a data clock interval 
T d and having transitions through a first thresh- 
old, the data being recovered in the channel; 
the channel comprising an Asynchronous Digi- 
tal Threshold Detector (ADTD) as claimed in 
any claim preceding claim 6. 

9. A method for asynchronous detection of the 
time t of a threshold transition in a signal 
waveform having a data clock rate Fd, the 
method comprising the steps of: 

(a) sampling the signal waveform at a first 
clock rate F s = 2F d equal to the reciprocal of 
a first sampling interval T s to create a plu- 
rality of digital signals representing the val- 
ues {S} of the signal waveform samples; 

(b) creating a detection signal responsive to 
a sign difference between an i th sample S» 
and an adjacent sample Sj-i; 

(c) doubling the first sampling interval T s to 
create a second sampling interval T d = 2T s 
equal to the reciprocal of the data clock rate 

F d ; 

(d) creating a first digital signal correspond- 
ing to that half of the second sampling 
interval T d in which the detection signal is 
located; 

(e) creating a second digital signal by inter- 
polating between the sample Sj and the 
sample Sj- 1f thereby estimating the location 
of the threshold transition within an i lh first 
sampling interval T s ; and 

(f) combining the first and second digital 
signals to create a third digital signal cor- 
responding to the location of the threshold 
transition within a contemporaneous second 
sample interval T s . 

10. A method as claimed in claim 9 wherein: 

the first digital signal is the Most Signifi- 
cant Bit (MSB) of the third digital signal. 

11. A method as claimed in claim 10 wherein the 
creating step (e) comprises the steps of: 



(e.1) subtracting the sample Sj from the 
adjacent sample Sj-i to create a denomina- 
tor signal Dj = Sj-i-Sj; 

(e.2) creating a reciprocal difference signal 
5 representative of the reciprocal of the de- 

nominator signal R|= 1/Dj; 
(e.3) multiplying the adjacent sample Sj-i 
and the reciprocal difference signal Rj to 
obtain an interpolation signal RjSj- 1 : and 
io (e.4) creating a second digital signal by 

discarding the sign from the interpolation 
signal to obtain |RjSi-i|, thereby estimating 
the threshold transition t/T d = |RiSi_ 
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